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SIMPLIFIED DATA 



RECOVERY FROM HIGH SPEED ENCODED DATA 



ctoirinfthe Invention 

Th e present Invention relates generally to the high speed 
ana more particular to systems and methods to infer data values o, highspeed 

encoded data. 

nnrlrimiir^" Mhft Invention 

With the recent increased speed o, computers and the need for high 

increased correspondingly erf, 
USB (Universa Serial Bus) 1 .1 nas Deen .<= 

lufacturers have responded with a new higher spee J^J^ 
USB 2.0 increases the device data throughput up to 
«. iKD 1 1 devices while maintaining or improving on other USB .1 

„ USB 2 0 even challenges FireWire (IEEE 1394) currently at 

"To— incoming s eda, data stream may he NRZI (No, 
Retarn o 1 inverld, encoded and hi, stuffed. NRZI is a data—on 
me thod in which the poiadty of the hi, is reversed whenever a 0 b, ,s 
encountered, and a static voltage level is transmitted whenever a 1 h,t ,s 
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Lvered clocK to the phase of .he incoming data. The less fime be^een 

~a fnr PxamDle 8b-1 Ob coding similar to 1 sw, 
offset. Other techniques used are, for example, ou 

PC ' Trritdata stream ,*ws a s P e* comm— 
pro ,ooo, whioh defines the rules for sending a blocK of data (eaoh Known as a 
^DataUnMPDU))(e.,.15<>o,F,G. 2 )fi-onenodeinane^o 

another node The exchanged PDUs comprises three parts: a sync sequence 
HpI' payload ,a,so Known as a Se.ce Dafa Unit (SDU)) 170^and an 
Fnd of Packet (EOP) 180. The protocol does not define or constrain the data 

specify the format of the sync sequence. 

PacKe, switching refers to protocols in which a longer message (the data, 
exceeding a network-defined maximum length is divided into short message 
^before they are transmitted. Each pacKet, with an associated header 

Once all the pacKets forming a message arhve a. the desfinahon, they ar 

protocols, including the successful TCP/IP protocol, as well as X.25, and 
Relay, are based on P acKet-switchingtechnolog.es. 

A fundamental difference between pacKet communication and 
conventional, confinuous-type communication is that the data is formed ,nto 
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US ed ,o occupy the link when there is no data to be co- * P 

th en ,he packet is placed in a queue until the link becomes ****** 

in thP nacket switch ng used in USB ax *ou y 

,n the packet sw g by ^ 

packet header 160 w.ll conta.n at least 12 sync synchron ize. 

contains 8 bits. at different freqU ency than the receiving 

The incoming data stream may oe 
♦ F *rh side can vary from an ideal frequency w.th.n a +/- delta range 

,«.»««.-.— «— ■-"*"* ,*»„,, 

( e. g „ data dependant cycle to cyde jitter^ ^ 
A linear clock and data recovery (CDR) circuit auei v 

phase-frequency detector (PhU), 

i«n pi i A received data stream is sampled at a number p 
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extracted with the se,ected Cock and sample phases to recover the transmitted 
^ However, complex logic is retired to determine approbate sample and 
clock phases as well as obtaining the data. 

■jnmm-"f" < "" , "" /entk "' 

The following presents a simplified summary in orderto provide a bastc 

extensive overview of the invention, and is neither intended to ,den fy key or 
orimary purpose of the summary is to present some concepts of the mventto 

,ater The present invention facilitates seha, data communication by M * 

without first obtaining or selecting a sample phase. The data . obt 

ending scheme. The present invention identtfes trans,t,ons or a lack 

3 " TdlT-ld by sampling a received signal to obtain a nun^rof 

The samoles are analyzed to determine if a transition has occurred m one or 
rlecul phases. Such a fransition is aiso .erred te as a d-o,. 
Generally, one or more toggles in a single btt Ume ,nd,ca. one date alue (e.g 
zer o) whereas no transitions indicate another data value (e.g., a one) 

To the accomplishment o, the foregoing and related ends, the tnven on 

oomph 1**^^°<W^^ M ^ZTL 

certain illustrative aspects and implementations o, fhe — ™ 
indicative, however, of but a few of .he various ways ,n whtch the pnncples 
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invention may be enjoyed Other objects, advantages and novel features* tbe 
lllnwlconteapparent.rorntbe.ottowingdetatleddescnpbono.tbe 

invention when considered in function with the drawings. 

Tihinr -rripV-"" Mhc ""wings 

PIG. 1 is a diagram illustrabng an example of NRZ and NRZI data 

^'rG 2 is a diagram iitustrafing an exempiary structure o, a data stream. 

accordance with an aspect of the present invention. 

PIG. 4 is a block diagram illustrating a data recovery component ,n 
accordance with an aspect of the present invention. 

FIG 5A is a schematic diagram illustrating a portron of a data recovery 
component in accordance with an aspect of the present invenboa 

FIG 5B is a schematic diagram illustrating a vanabon of sample 

components in accordance with an aspect of the present invenbon. 
components recovery component in 

FIG. 5C is a close up view of a porbon of the data recovery 

accordance with an aspect of the present invention. 

PIG 50 is a schematic diagram illustrating another porbon of the data 
recovery device in accordance with an aspect of the present invenbon. 

PIG 6A is a timing diagram illustrating an operation o, a data recover 
deviceinac^ordancewithanaspectofthepresentinvenbon. 

PIG 6B is a timing diagram illustrating data toggle operabon o, the data 
recovery device in accordance with an aspect of the present invention 

FIG 6C is a timing diagram illustrabng operabon o, NRZ, encoding and 
decoding in accordance with an aspect of the present invenbon. 

f'g 7 is a flow diagram illustrabng a method of recovering data from a 
received signal in accordance with an aspect of the present invenbon. 
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mil i rl Descrjetjon " f ffiS Invention 

The present invention will now be described with respect to the 
accompanying drawings in which like numbered elements represent^ 
The figures provided herewkh and the accompanying descnption of the figures 
I e lly provided for illustrative purposes. One o, ordinary skill in the a 
ould re lize. based on the instant description, other implements and 
12s for fabncating the devices and structures illustrated in the figures and ,n 

, he following description. aspeds 
FIG. 3 illustrates an exemplary CDR system ouu, 

of me current invention may be accomplished. A received sena, data stream 

generates a local clock signal running a, approximately .he same frequency a 
Insmitter Cock utilized to initially generate the received serial data stream 310. 
re P hasegenera to r325produces N phases328o,.heclocksignalwh,chare 

suDDlied to the CDR circuit 320. . 

The number of phases (N) generated and supplied by .he phase generator 
325 is implementation dependent and depends upon a number of facto, e.g 
per bi« time/period, and .he like). The N phases are success,ve,y offset y N) 
f bit time so as fo provide evenly spaced phases throughout the time penod b,f 
Tie an example, assume 8 phases were sufficient for USB 2.^ h,a 
H time or time period of 2.03333ns (1/480MHZ). As a resu . 
be successively offset by (1/8) x 2.08333ns. The N clock phases 8 of the 
example, together wkh the single ended data stream 317 are ,npu. to the CDR 
Li, 320 which is operable to obtain a recovered Cock and recovered data 330. 
A «a recovery component 321 detects data stream transition(s) and obta.ns 
e Jve L - from me data stream transition,, A Cock recovery component 
322 is operable to recover one or more Cocks associated with the recovered 
data Unlike conventional CDR circuits, the CDR circuit 320 does no. regu.re 
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.covered CocK phase can be used by .be data recovery component 321 
sample the toggle history over a past bit time. 

Fig 4 is a block diagram illustrating a data recovery component 400 
(similar ,0 component 321 in FIG. 3) in accordance with an aspect o, the present 
Ltion. The data recovery component 400 is described at a h,gh lev I t 
.ustrate certain aspects o, the invention. A more detailed d,scuss,on o, an 
exemplary implementation is provided infra. 

The data recovery component 400 operates on a received senal data 
stream Lin a recovered serta, data stream. The received serial da. stream 
i nclude reiatively high iitter and other non-desirable components an an 

data stream is substantially Jitter tree w*h a Known Cock phase 

recovery component 400 is operable to obtain the recovered senal data st eara 

CDR and/or data recover components seiect a specihc data phase and a cl k 
p h ase in omer to select a specie sample, which is then employed to recove t 

, data. The da. recovery component 400 instead employs the encoding o, 
NRZI to obtain da. by noting that occunence o< a transit™ dunng a b, hm 
indicates a logical 0 whereas the non-occurrence of a transfcon dunng a b,t ..me 
"aioicaM.itisappre.atedlhalv— -e N== n 
be employed, such as where the occurrence of a trans rtl on rndrcates a log,cal 
andThe nonoccurrence thereot indicates a logical 0, and be in accordance w,th 

tra ns.on analysis component 402, and an NRZ, 

403. The sample component401 is operable to rece,ve a ser a, 

has been encoded with NRZI encoding and generate N samples of the se a 

ItL. The sample component 401 obtains .he N samples, substantially 
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^sampling aev.es can b e employed to ^ ^ ,e N 

by the sampling component 401 . ^ ^ 

component 402 generates a ie npne rates a result 

complement of tne resuu y.e.u current 

to original data. As another example, an exc.us.ve or (XOR) 
result with a previous result yields NRZI encoded data. 

FIGS. 5A.5B, and 5C are diagrems illustrating an —^T 3) 
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cnn instead util zes the encoding ot iNru-i 
data recovery component 500 ,n lead u ^ g ^ 

data by noting tha, occurrence W-» 9 ^ , ^ 

0 whereas the non-occurrence o. a u such 

it i« appreciated that variations of the NRZl encoaii iy 

•»*, *n a^npct of the present invention. A numoer 
*nn in accordance with an aspect 01 me h> 
component 500 in accoraa g sena , 

of sample components or regrsters 502, such VP 

sam p,e components 502 ,s provrd^ — « 1 a n aspect of fhe 
r/lple components 502, however me— y can be reduced. 
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■ , P,r 5A a number of XOR components 504 receive the data 
Returning to F.G. 5A, a numbe ^ ^ a 

sam p,es from .be sample * * ' ^ ^ m time) and 

next sample component associated wrth the next p 

gene.eXORprc^of — >d— 

products indicate whether or not a h,g - low oM° g 

for associated ^^JST.** components couid be 

accordance ^.^^^^^^.^^cr^ 
Still refernng to FIG. 5A, a number ^ 

- - - d *■ r:: - -~ 

re ,a.ed to the occunence of a an ^ ^ „ one 

The data toggle components 506 are tngge a |e , a 

"-SSZT irp^edatphasetanda 

components 506 output a responding number ^ 5Q8 

unction of the receded data toggles 507 ^ 
or high if one or more of the data toggles are h,gh or one, 
toggles are low or ze-a ^ rf ^ ^ re00very 

Turn nq now to FIG. ou, a wsc u K 

C the data recovery ^ fte number of sample components 502 

A flrst sample ^ ^ ^ SMarty , . seC ond sample 
receives the received data and is clocked <P, ^ 
component 514 of the number of sample components recerves 
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, . of the first sample component 512 and the 
^rrp^tan^cotnponentSIO. The 
second sample component 514 are P ^ ^ ^ ^ 

XOR component generates a 1 o hg , ,,. or 

hetween * and <P, m other ^ oeing "V and .he 

. high - value on .he data sample o. fine firs, sam ^ ^ Qf 

the firs, sample componen. be ng O n ^ ^ „ 

co.ponen. being I". 0<hen»se. i no trans* ^ ^ 

logg ,e register/oomponen. 516 . ^ ^ ^ 

oomponen. 510. The data toggle ™^ m ^ ^ clock . Afihough 
before, outputs the da.a toggle va.u onnd,ca ^ ^ 

with the data toggle component 516 m orde 

toggle value. ., of , he data recovery 

FIG. 5D is a diagram illuslrafing ano P - ^ 
device 500 in accondance wfih an aspe* o he ^esen. ^ ^ ^ ^ 
fcs t ra .es processing o. .he decode ^ ge ^ ^ 

decoded da.a and NRZI encoded data. « a P P |s 
, ha „ .hose depicted and described can be em o d ^ ^ ^ 

appreciated fine. Ibe encoding/decod.ng op rat on p 

An inverter 520 recces Ibe decoded date nd g 

i tegis^.Thefirst 

according to the selected clock. A so, ^ me 

on the selected clock to generate the NRZI enco 
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FIGS. 6A, dd, aiiu recovery device 

Beginning*,* F IG.6^ J invention is provided. FIG. 

device in a— - * "J^JL, data samples. The received 
6A illustrates received data along w tn ^ other 

data is NRZ1 encoded and may contain ^ howeve r its 

clocking phase is not. A phase gene ^ js 

described with respect to FIG. 3. Four pn 

example, phase 1 , phase >£££g£*~ « - +~ ' ** " 

AflrStdateS d a t ^Becaltheflrstdausamp-eisohtained 
sample the received d to * **™ ^ 602 in the Sming 

on me phase 1 clock, it can be «•"*• second clocking 604 the 

data sample becomes low. A secono da(a 

s amp ,e remains high a, a first clocking 606 and at a sec ^ 
data sample (DATA SAMPLE 3) operates , ^ dQcking 610 

^eddata. "»*"-rrrA^S rsampMOATASAMPU 
and turns high on a second clocking 612. Afourt 
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the rprPived data. Accordingly, the 
such as described with respect to FIG. 5A, can 

^deiceln stance with an aspect of the present^, ,0.63 
Afirstdata toggle (DATA TOGGLE 1) . clocked at phase 3 a 

performing a iogicai exclus.ve or (XOR) of ^ ^ becomes high at 

Thus, the first data toggie rema.ns low t a rs " ^ „ 

uocurredhetweenapreviousph^ ^ ^ ^ toggle remains ,ow at a 
third and fourth data samples. As a resu U ^ 
firs ,c,ocKing624. A fourth data ^ occurred between a 

2 . The third data toggle determmes whether a transrfio ^ 
/i onH nhase 1 bv performing an XOR or tne previ 

sample and the first data samp by 

T 9 TanCZl^ — ~ and operates a, a 
perform* a 0 opera o ^ ^ ^ ^ toggle va|ues 

suitable clock (e.g., phase 3 plus appr eciated that other 

covering a single bit time can be analyzed). However , PP 
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decoded data value becomes h,gh at a cloctag o 

transition detected by first data toggle at 61£. ramfora data 
Turning now to FIG. 6C, another exempiary tim.ng d,agram or a date 

phase. 
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The method 700 begins at block 702 where a received serial data stream 
is obtained. The received data stream has a known frequency but its phase ,s 
not known. The received data stream may have jitter and/or other unwanted 
signal components. A number of phase clocks are generated at block 704 
according to the standard frequency. The phase docks are equally spaced 
throughout a single time period or bit time. A number of data samples are 
obtained according to the number of phase clocks at block 706. Thus, a data 
sample is obtained at each phase. The number of data samples and phase 
clocks generated depend on a number of factors including, but not lirrated to, 

jitter, data rate, and the like. 

Consecutive data samples are analyzed to identify transitions or data 
toggles at block 708. The consecutive samples are analyzed within a clock 
cycle Generally, a transition from low-to-high or from high-to-low is sought to 
indicate a transition. An occurrence of one or more transitions/data toggles over 
a b* time causes a first value to be generated at block 710. A non-occurrence of 

one or more transitions/data toggles over a bit time causes a second value, 

opposite that of the first value, to be generated at block 712 (e.g., first value ,s 1 
whereas the second is "0" or the first value is "0" where the second value ,s 1 ). 
Generally, an XOR operation on consecutive data samples and an OR operatton 
on the results of the XOR operation yield a serial decoded data stream. 
However, other suitable mechanisms can be employed to recover the data. The 
method 700 returns to block 702 for recovering data from a next bit time. 

Although the invention has been shown and described with respect to a 
certain aspect or various aspects, it is obvious that equivalent alterations and 
modifications will occur to others skilled in the art upon the reading and 
understanding of this specification and the annexed drawings. In particular 
regard to the various functions performed by the above described components 
(assemblies, devices, circuits, etc.), the terms (including a reference to a 
■means") used to describe such components are intended to correspond, unless 
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otherwise indeed, to any component which performs the specified l tan*, of 
the deschbed component (/.e., that is functionally equivalent), even *ou h not 

the herein iiiustrated exemplary embodiments of the invention, 
a particuiar feature of fhe invention may have been disclosed w rt h respect . o on* 
one of several aspects of the invention, such feature may be combined wrfh one 
olreotherfeaturesofthe other aspects as may be desired an< lad— ous 
for any given or particular application. Furthermore, to the extent tha fhe term 
■includes" is used in either the detailed description or the claims, such term ,s 
intended to be inclusive in a manner similar to the term "comprising." 
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